The Ring Loading
نویسنده
چکیده
The following problem arose in the planning of optical communications networks which use bidirectional SONET rings. Traac demands d i;j are given for each pair of nodes in an n-node ring; each demand must be routed one of the two possible ways around the ring. The object is to minimize the maximum load on the cycle, where the load of an edge is the sum of the demands routed through that edge. We provide a fast, simple algorithm which achieves a load that is guaranteed to exceed the optimum by at most 3=2 times the maximum demand, and performs even better in practice. En route we prove the following curious lemma: for any x 1
منابع مشابه
Buckling Behavior of Semi-scale Steel Tank with Carbon Fiber Reinforced Polymer Ring Subjected to Lateral Uniform Pressure Loading
Research on increasing the buckling strength of tanks carrying fluid and also cylindrical shells of thin-walled steel in civil engineering and mechanics is important. This is due to the widespread use of these structures in the industry. Due to the low thickness of the body and also due to the pressure forces entering these tanks, these structures are exposed to lateral buckling. In this resear...
متن کاملEvaluation of Thermo-mechanical stress in work rolls of ring rolling mill under thermal and mechanical loading
The defect in work rolls directly influence the forming cost and the final shape of the product. The researchers tend to investigate the thermo-mechanical stress in work roll of rolling machines. These stresses may reduce the roll life. Since the investigation of the thermo-mechanical stress in work roll with real-conditions is complex, comprehensive studies by means of numerical methods are av...
متن کاملElastic Buckling Analysis of Ring and Stringer-stiffened Cylindrical Shells under General Pressure and Axial Compression via the Ritz Method
Elastic stability of ring and stringer-stiffened cylindrical shells under axial, internal and external pressures is studied using Ritz method. The stiffeners are rings, stringers and their different arrangements at the inner and outer surfaces of the shell. Critical buckling loads are obtained using Ritz method. It has been found that the cylindrical shells with outside rings are more stable th...
متن کاملIn Vitro Investigation and Characterization of Silicone Matrix IVR Loaded with Levonorgestrel: A Propper Method for Hormon Replacement Therapy
Introduction: Among 3 to 30 percent of women of reproductive age, experience abnormal uterine bleeding (AUB). Vaginal rings are one of the systems of interest for the local delivery of hormones that due to their polymeric structure allow prolonged release of drug. In this study, the design and fabrication of matrix vaginal rings containing levonorgestrel (LNG) were investigated. Methods: In th...
متن کاملFabrication of a Reservoir Ring for Sustained and Prolonged Release of Levonorgestrel for Vaginal Administration
Introduction: More than one-third of women experience abnormal uterine bleeding (AUB) during their lifetime. One of the treatment methods of this disease is hormone therapy. Vaginal rings (VRs) containing progesterone hormones could be a good choice for treatment. In this study, the design and construction of a reservoir ring with the ability to release levonorgestrel hormone has been investiga...
متن کاملSulfanilic Acid Supported on Magnetic Nanoparticles as a Green Catalyst for the Sonosynthesis of 1,4-Diazepines Containing Tetrazole Ring
Magnetic nanoparticle-supported sulfanilic acid (MNPs-PhSO3H) has been used as an efficient catalyst for the preparation of 1,4-diazepines containing tetrazole ring. The catalyst has been characterized by FT-IR (Fourier-transform infrared spectroscopy), SEM (scanning electron microscope), XRD (X-ray diffraction) and VSM (vibrating-sample magnetometer). The present synthetic protocol provides se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007